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Description 

Field of the Invention 

The present invention relates to a method for adjust- 
ing current clock counts for each computer site in a dis- 
tributed computer system to effectively execute times- 
tamped transactions. 

Description of the Background 

A distributed computer system comprises a number 
of computer sites, each of which has a processor and 
stores a database in a disk. The computer sites are in- 
terconnected by a network of communication lines. 
When a site receives a data processing request from a 
user, a processor in the site determines which database 
in the system includes the necessary data for processing 
by referring to a system catalog that stores information 
for data location. If the necessary data is stored in the 
database of the same computer site as the processor, 
the processor reads the necessary data from its data- 
base, executes data processing operations on the data, 
and writes the result into the database. A series of these 
processes is referred to as a transaction. If the necessary 
data is stored in a database at another computer site, 
the processor sends a request to read the necessary 
data from the database to the other computer site using 
the communication lines of the network. A processor of 
the other computer site reads the data from its database 
and sends the data to the computer site which sent the 
request using the communication lines. Then the proc- 
essor of the computer site executes data processing op- 
erations on this data. 

Figure 1 shows an example of two transactions 
which access the same data entry. It is assumed that the 
computer site corresponds to a branch of a bank, and 
the database stores data entries (records) representing 
the balance deposit for each of the bank's customers. 
When money is deposited or withdrawn from an account 
at any branch, a transaction must be performed by the 
computer system. During the transaction, the balance in 
the customer's account is read from a database, the 
money that is newly deposited or withdrawn by the cus- 
tomer or the bank is added to or subtracted from the bal- 
ance for that customer, and the arithmetic result is written 
back into the data entry (record) in the database that cor- 
responds to the account for that customer. 

In this example, a data entry in the database at com- 
puter site A stores a customer's balance. It is assumed 
that the customer's beginning balance is $50. At compu- 
ter site A, an additional $100 is deposited in the custom- 
er's account by a transaction that will be designated Ta. 
Immediately after, at another computer site B, $30 is de- 
posited in that same account by another transaction that 
will be designated Tb. Under these circumstances, a 
processor at computer site A will execute a READ oper- 
ation for transaction Ta The processor will add $100 to 



the beginning balance of $50, and then writes $150 into 
the database as the new balance in the account during 
a WRITE operation for transaction Ta. However, a proc- 
essor at computer site B may send a request for a READ 

5 operation for transaction Tb to computer site A, and the 
processor at computer site A execute the READ opera- 
tion before execution of the WRITE operation for trans- 
action Ta. As a result, the processor at computer site B 
will read the customer's beginning balance of $50. Then, 

10 the processor at computer site B adds $30 to the begin- 
ning balance of $50, and sends $80 as a request for a 
WRITE operation to computer site A. The processor at 
computer site A writes $80 into the database as the cus- 
tomer's new balance during a WRITE operation for trans- 
it action Tb. Therefore, the data entry in the database for 
this customer's account will indicate an ending balance 
of $80. However, the ending balance in this customer's 
account is actually $180. To prevent such errors, a con- 
currency control mechanism is used, i.e. a timestamp 

so method. According to this method, each computer site 
has its own clock. When a request is made to initiate a 
transaction, the computer site assigns a timestamp to the 
new transaction. Preferably, the timestamp includes a 
transaction clock count that corresponds to a current 

25 clock count for the computer site at that time. For exam- 
ple, if a customer deposits $100 at an automatic teller 
machine (ATM), a transaction request is generated by 
the computer site where the ATM is located in order to 
add $100 to the customer's account. This computer site 

30 determines the computer site corresponding to the cus- 
tomer's account by examining a key recorded on the cus- 
tomer's cash card. The computer site also examines a 
current clock count for the site that is provided by its clock 
and clock register. The computer site will generate a 

35 transaction request, consisting of a operation (READ), a 
record key (100), and a table name (ACCOUNT), as 
shown in Figure 2. 

Figures 3A and 3B show an example of two trans- 
actions that access the same data entry and timestamp 

40 table according to a timestamp method. It is assumed 
that computer site A and computer site B each have a 
clock and clock register that generate an accurate cur- 
rent clock count When a transaction request is made by 
a customer or computer user at a branch corresponding 

45 to computer site A, computer site A assigns a transaction 
clock count and a computer site identifier to the transac- 
tion Ta. In this example, the current clock count is 10:00 
and the identifier of the computer site is (A). As a result, 
computer site A assigns a timestamps 10:00 (A) to the 

50 transaction Ta, and will subsequently write this times- 
tamp into the read timestamp field of the timestamp table 
corresponding to the customer's account when the trans- 
action Ta reads data from the record. In this example, 
the write timestamp 0:00 is read out from timestamp ta- 

55 ble as shown in upper of Fig. 3B. The timestamp 10:00 
(A) is larger than the write timestamp 0:00. Therefore, 
the transaction Ta reads data from the record and writes 
the timestamp 10:00 (A) in the read timestamp field to 



2 



3 



EP 0 458 623 B1 



4 



the timestamp table as shown in middle of Fig. 3B. 

Fig. 4 shows the data structure of a timestamp table 
and corresponding database (table account). The times- 
tamp table is previously stored in memory different from 
database. The timestamp table consists of a record key, $ 
a read timestamp, and a write timestamp. The database 
consists of a key, a name, a data entry. In this example, 
the data entry is balance deposit because this database 
is table account. Each item of the timestamp table cor- 
responds to item of the database according to the key. 10 
For example, Mike's balance deposit was read and writ- 
ten by a transaction generated by computer site A at 
10:00. Immediately after computer site A requests a 
transaction, another transaction may be made at the 
branch corresponding to computer site B. Computer site *s 
B assigns the current timestamp 10:01 (B) to the new 
transaction Tb if the current clock count at computer site 
B is 10:01 when the transaction request is generated. 
When computer site B sends a request of a READ oper- 
ation to computer site A and the computer site A reads 
the data entry by record key 100, the write timestamp 
0:00 corresponding to the record key 100 is read out. 
The timestamp 10:01 (B) is larger than the write times- 
tamp 0:00. Therefore, the transaction Tb reads data from 
the record and writes the timestamp 10:01 (B) in the read & 
timestamp field of the timestamp table as shown in lower 
of Fig. 3B. When transaction Ta writes execution result 
to the record, the read timestamp 10:01 (B) is read out 
from the timestamp table. The timestamp 10:00 (A) of 
transaction Ta is smaller than the read timestamp 1 0:01 30 
(B). Therefore, write processing of transaction Ta is re- 
ject. Then, transaction Ta is aborted in computer site A. 
When transaction Tb writes execution result to the 
record, the read timestamp 10:01 (B) is read out from the 
timestamp table. The timestamp 1 0:01 (B) of transaction 3S 
Tb is not smaller than the read timestamp 10:01 (B). 
Therefore, write processing of transaction Tb is accept- 
ed. Then, transaction Tb is committed (succeeded) in 
computer site B. (Transaction Ta is assigned larger 
timestamp and executed again.) 40 

Unfortunately, the current clock counts in different 
computer sites are not always accurate and are not al- 
ways the same. Even if the current clock counts in dif- 
ferent computer sites are identical same during an ini- 
tialization mode, as time progresses, the difference in the 
current clock counts of two computer sites will become 
larger and larger. 

Figures 5A and 5B show an example of the attempt- 
ed execution of two transactions by two computer sites 
that have different current clock counts and timestamp so 
table. In this example, the current clock count of compu- 
ter site A is early when compared to the current clock 
count of computer site B, and the current clock count of 
computer site B is late or delayed when compared to the 
current clock count of computer site A. 55 

In this example, when a transaction request Ta is 
made at the branch corresponding to computer site A, 
computer site A assigns a transaction clock count 10:00 



and an identifier (A) to the transaction request. Prefera- 
bly, transaction clock count 10:00 corresponds to the cur- 
rent clock count at computer site A. Immediately there- 
after, a transaction request Tb is made at the branch cor- 
responding to computer site B, and computer site B as- 
signs a transaction clock count 9:55 and an identifier (B) 
to the transaction request The transaction clock count 
9:55 corresponds to the current clock count at computer 
site B, which is late when compared with the current 
clock count at computer site A. 

When computer site A executed a READ operation 
according to the transaction Ta, timestamp 10:00 (A) is 
written in read timestamp field of timestamp table as 
shown in upper of Fig. 5B. This processing is the same 
as that shown in Fig. 3A. When computer site A executes 
a READ operation according to the transaction Tb, write 
timestamp 0:00 is read out from timestamp table. The 
timestamp 9:55 (B) is larger than the write timestamp 
0:00. Therefore, computer site A read the data entry by 
record key 100 and write the timestamp 9:55 (B) in read 
timestamp field as shown in the middle of Fig. 5B. When 
computer site A writes execution result of transaction Ta 
to the record, the read timestamp 9:55 (B) is read out 
from timestamp table. The timestamp 10:00 (A) is larger 
than the read timestamp 9:55 (B). Therefore, computer 
site A executes a WRITE operation and writes the times- 
tamp 1 0:00 (A) in write timestamp field of timestamp ta- 
ble as shown in the bwer of Fig. 5B. Then, transaction 
Ta is committed in computer site A as shown in Fig. 5A. 
When computer site A writes execution result of trans- 
action Tb to the record, the read timestamp 9:55 (B) and 
write timestamp 1 0:00 (A) is read out from timestamp ta- 
ble. The timestamp 9:55 (B) is not smaller than the read 
timestamp 9:55 (B), but it is smaller than the write times- 
tamp 10:00 (A). Therefore, write processing of transac- 
tion Tb is rejected. After transaction Tb is aborted, the 
current clock count for computer site B may be 1 0:01 . In 
this situation, it is preferable for computer site B to write 
a new transaction clock count of 10:01 into the data 
structure corresponding to transaction request Tb. As a 
result, a new timestamp 10:01 (B) is assigned to trans- 
action Tb. 

Now, if computer site A again attempts to execute a 
READ operation according to transaction Tb, transaction 
Tb will not be aborted because the write timestamp 1 0:00 
(A) is smaller timestamp 10:01 (B) assigned to transac- 
tion Tb. See Figure 3. 

Thus, if one computer site executing a new transac- 
tion attempts to execute a READ operation on the data- 
base at a particular record key, but the read/write times- 
tamp corresponding to the data entry is later than the 
timestamp assigned to the new transaction, then the 
computer site must abort the new transaction. As the dif- 
ference in current clock counts between different com- 
puter sites becomes larger, the number of transactions 
that must be aborted by the computer site with the late 
current clock count increases. 

To address this problem, a method for adjusting cur- 
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rent clock counts is disclosed in Japanese Patent Dis- 
closure (Kokai) P59-55553. Figure 6 shows a distributed 
system computer taught by this reference. In Figure 6, 
three computer sites 60, 62, and 64 already are intercon- 
nected by a network, and a new computer site 66 is being 
connected in the network. 

As disclosed in Japanese Patent Disclosure (Kokai) 
P59-55553, new computer site 66 inquires about the cur- 
rent clock counts provided by the clocks and clock reg- 
isters in existing computer sites 60, 62, and 64. When 
new computer site 66 receives information indicating the 
current clock counts of each of the existing computer 
sites, a clock offset OFS is calculated. The clock offset 
OFS is the amount of time that the current clock count 
corresponding to new computer site 66 will be advanced 
(i.e., the clock is made early rather than late). 

In a distributed computer system of the type dis- 
closed in Japanese Patent Disclosure (Kokai) 
P59-55553, the clock offset OFS is calculated by new 
computer site 66 by first selecting the current clock count 
from all of the computer sites that corresponds to the 
clock that is the fastest (e.g., 10:05 is selected instead 
of 1 0:00). Then, a clock offset OFS is added to the cur- 
rent clock count of new computer site 66 that will make 
its current clock count identical to the current clock count 
of the computer site with the fastest (i.e., earliest) clock. 
This process of calculating a clock offset OFS is repeat- 
ed whenever a new computer site is connected to the 
network. 

However, when using the method disclosed in Jap- 
anese Patent Disclosure (Kokai) P59-55553, it is difficult 
to accurately adjust the current clock count of the new 
computer site. Information indicating the current clock 
counts of each of the existing computer sites is received 
by new computer site 66 only after a communication de- 
lay, and this communication delay must be estimated 
correctly to determine the amount of time that the current 
clock count corresponding to new computer site 66 
should be advanced. 

Moreover, the method disclosed in Japanese Patent 
Disclosure (Kokai) P59-55553 does not provide any 
method for adjusting the current clock counts of existing 
computer sites. As time passes, the differences between 
the current clock counts of these computer sites will in- 
crease. 

SUMMARY OF THE INVENTION 

It is an object of the invention to overcome at least 
some of the problems associated with the prior art. 

It is therefore desirable to provide an improved 
method for adjusting current clock counts in a distributed 
computer system. It would be beneficial to provide a 
process in which the current clock count corresponding 
to one computer site is changed to more closely match 
the current clock count corresponding to another com- 
puter site. 

Additional objects and advantages of the invention 



will be set forth in part in the description which follows, 
and in part will be obvious from the description, or may 
be learned by practice of the invention. The objects and 
advantages of the invention may be realized and ob- 

5 tained by means of the instrumentalities and combina- 
tions particularly pointed out in claims 1 and 10 and in 
the dependent claims. 

To achieve the objects and in accordance with the 
purposes of the invention, as embodied and broadly de- 

10 scribed herein, a method is provided for adjusting current 
clock counts in a distrfouted computer system. The dis- 
tributed computer system includes a number of compu- 
ter sites, each computer site including a processor, a 
memory having a number of record keys for storing 

15 timestamp table, a database, an abort register for storing 
an abort count corresponding to the computer site, a 
clock for generating a clock signal indicating the passage 
of time, and a clock register responsive to the clock sig- 
nal for storing a current clock count corresponding to the 

20 computer site. The database for each computer site in- 
cludes a number of data entries (records) that corre- 
spond to the record key and that can be accessed by a 
processor. Each record key corresponds to timestamp 
which includes at least clock count that indicates when 

25 the corresponding data entry in the corresponding record 
key was most recently accessed. The distributed com- 
puter system also includes a network for interconnecting 
the computer sites to enable a processor in one compu- 
ter site to send the data entries and request for accessing 

30 in another computer site. 

The method includes the following steps, which are 
executed by a processor in at least a first one of the com- 
puter sites: assigning a timestamp to a new transaction 
that is related to the current clock count for the first com- 

35 puter site, at times when the processor in the first com- 
puter site is initiating the new transaction; reading the 
timestamp corresponding to the record key from the 
memory, at times when the processor in the first compu- 
ter site is initiating the new transaction; comparing an ex- 

40 isting timestamp corresponding to the record key with the 
timestamp assigned to the new transaction; aborting the 
new transaction, at times when the timestamp assigned 
to the new transaction is smaJler than the existing times- 
tamp corresponding to the record key; incrementing the 

45 abort count corresponding to the first computer site, at 
times when the new transaction is aborted, to indicate 
the number of times that new transactions initiated by 
the first computer site have been aborted; accessing an 
abort count corresponding to a second computer site; 

50 comparing the abort count corresponding to the first 
computer site with the abort count corresponding to the 
second computer site; and changing the current clock 
count corresponding to the first computer site to more 
cbsely match the current clock count corresponding to 

55 the second computer site, at times when the comparison 
between the abort counts in the first and second compu- 
ter sites indicates that new transactions have been abort- 
ed more frequently in one of the two computer sites. 
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The accompanying drawings, which are incorporat- 
ed in and constitute a part of this specification, illustrate 
preferred embodiments of the invention and, together 
with the description of the invention, explain the princi- 
ples of the invention. s 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a prior art example of the execution 
of two transactions involving the same database. io 

Figure 2 shows the data structure of a transaction 
request. 

Figures 3A and 3B show a prior art example of the is 
execution of two transactions involving the same 
database and using timestamps. 

Figure 4 shows the data structure of a timestamp 
table and a database. 

Figures 5A and 5B show a prior art example of the 
execution of two transactions involving the same 
database and using timestamps. 

Figure 6 shows a prior art example of a distributed 
computer system. 

Figure 7 shows a block diagram of computer sites 
in a distributed computer system. 

Figure 8 shows the data structure of a timestamp. 

Figure 9A and 9B show a flow chart of a method for 
adjusting current clock counts in a distributed com- 
puter system. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Figure 7 shows a distributed computer system. The 
distributed computer system includes three computer 
sites 1 , 2, and 3. The computer sites are interconnected 
by a network 4. 

Computer sites 1 , 2, and 3 respectively include input 
devices 11,21, and 31 , which can be operated by a com- 
puter site user or a customer to request that a new trans- 
action be initiated, memories 12, 22, and 32 for storing 
timestamp table and system catalog, processors 13, 23, 
and 33 for executing transactions, abort registers 1 4, 24, 
and 34 for storing an abort count corresponding to the 
computer site, clocks 15, 25, and 35 for generating a 
clock signal indicating the passage of time, clock regis- 
ters 1 6, 26, and 36 that are responsive to the clock signal 
for storing a current clock count corresponding to the 
computer site, and databases 17, 27, and 37 tor storing 
a plurality of data entry. 

When the distributed computer system is in opera- 



tion, a customer or computer user located at computer 
site 1 will request that a newtransaction be initiated using 
input device 1 1 . Processor 1 3 in computer site 1 is cou- 
pled to input device 11 , and responds to the request by 
generating a transaction request that will be designated 
T1 to distinguish it from transaction requests generated 
by processors 23 and 33 in computer sites 2 and 3. The 
transaction request includes an operation (e.g., add, 
subtract), a record key, and a data (e.g., an amount to 
be deposited or withdrawn from a checking account). 
This information contained in the transaction request is 
typically supplied to processor 13 by the customer or 
computer user located at computer site 1 that requested 
initiation of new transaction T1 . 

In accordance with the invention, processor 13 as- 
signs a timestamp to the new transaction T1 that is re- 
lated to the current clock count for computer site 1, at 
times when processor 13 in computer site 1 is initiating 
the new transaction. Preferably, processor 1 3 assigns a 
timestamp tg (T1 ) to transaction T1 that has a transaction 
clock count that matches the current clock count stored 
in clock register 16 of computer site 1. As embodied 
herein, the timestamp also includes a site identifier. As 
a result, even "if processors at two different computer 
sites generate separate transaction requests at the 
same time, the timestamps assigned to any two trans- 
actions will be different. 

Figure 8 shows the data structure of a timestamp. 
The timestamp consists of B a B most significant bits for 
storing time when transaction is generated, and B fS' least 
significant bits for storing an identifier that indicates in 
which site the transaction is generated. "P" must be large 
enough so that 2? is not less than the total number of 
computer sites. 

In accordance with the invention, a processor in a 
computer site will read the timestamp from the memory 
according to the record key, at times when the processor 
is initiating a new transaction. Next, the processor will 
compare the timestamp corresponding to the record key 
with the timestamp assigned to the new transaction. The 
processor will access the data entry (record) from the 
database according to the record key, at times when the 
timestamp assigned to the newtransaction is larger than 
the timestamp corresponding to the record key. This 
processing is already explained in the Description of the 
Background. 

As an example of the operation of a preferred em- 
bodiment of the invention, it is assumed that input device 
21 requests that a new transaction T2 be initiated by 
processor 23 in computer site 2 almost the same time 
that transaction T1 is being initiated by processor 1 3 in 
computer site 1. Processor 23 generates a transaction 
request T2 and assigns a timestamp tg (T2) to transac- 
tion T2 in accordance with the current clock count stored 
in clock register 26 and the identifier of computer site 2. 

In this example, it is assumed that transaction T1 
and transaction T2 access the same data entry in the 
same database, i.e., the database 37 in computer site 3, 
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and that clock 15 and clock register 16 are late when 
compared with clock 25 and clock register 26. As a result, 
the current clock count assigned to transaction requests 
generated by processor 1 3 in computer site 1 will be late 
(e.g., 9:55 instead of 10:00) in comparison with the cur- 
rent clock count assigned to transaction requests gener- 
ated by processor 23 in computer site 2. 

Under these circumstances, there are four possible 
orders in which transactions T1 and T2 can be generat- 
ed, and in which a data entry in the database of computer 
site 3 can be accessed while performing transactions T1 
and 12: 

(1) The actual time at which transaction T1 is gen- 
erated by processor 1 3 in computer site 1 is before 
the actual time at which transaction T2 is generated 
by processor 23 in computer site 2; and 

the data entry in the database of computer site 
3 is accessed during transaction T1 before the data 
entry is accessed during transaction T2. 

(2) The actual time at which transaction T1 is gen- 
erated by processor 1 3 in computer site 1 is before 
the actual time at which transaction T2 is generated 
by processor 23 in computer site 2; and 

the data entry in the database of computer site 
3 is accessed during transaction T2 before the data 
entry is accessed during transaction T1 . 

(3) The actual time at which transaction T2 is gen- 
erated by processor 23 in computer site 2 is before 
the actual time at which transaction T1 is generated 
by processor 1 3 in computer site 1 ; and 

the data entry in the database of computer site 
3 is accessed during transaction T1 before the data 
entry is accessed during transaction T2. 

(4) The actual time at which transaction T2 is gen- 
erated by processor 23 in computer site 2 is before 
the actual time at which transaction T1 is generated 
by processor 1 3 in computer site 1 ; and 

the data entry in the database of computer site 
3 is accessed during transaction T2 before the data 
entry is accessed during transaction T1 . 

In the first two examples above, because the current 
clock count in computer site 1 is later than the current 
clock count in computer site 2, and because the actual 
time at which transaction T1 is generated by processor 
13 is before the actual time at which, transaction T2 is 
generated by processor 23, the timestamp \* (T1) as- 
signed to transaction T1 will be earlier than the times- 
tamp ^0*2) assigned to transaction T2. 

In a preferred embodiment of the invention, a proc- 
essor in a first computer site will execute a new transac- 
tion, at times when the timestamp assigned to the new 
transaction is larger than the timestamp corresponding 
to the record key. Therefore, in the first example, proc- 



essor 23 in computer site 2 executes a READ operation 
during transaction T2. 

In accordance with the invention, a processor in a 
first computer site will abort a new transaction, at times 
5 when the timestamp assigned to the new transaction is 
smaller than record key the timestamp corresponding to 
the data Therefore, in the second example, processor 
1 3 in computer site 1 aborts transaction T1 . 

In the third and fourth examples above, even though 
10 the timestamp assigned to transaction requests gener- 
ated by processor 13 is smaller than the timestamp as- 
signed to transaction requests generated by processor 
23, if the difference in the actual times at which the trans- 
actions are generated is greater than the difference in 
is timestamps, then the timestamp tg (T2) assigned to 
transaction T2 will be smaller than the timestamp t^TI ) 
assigned to transaction T1 . 

Therefore, in the third example, processor 23 in 
computer site 2 aborts transaction T2. In the fourth ex- 
20 ample, processor 1 3 in computer site 1 executes a READ 
operation during transaction T1 . 

On the other hand, the timestamp t 8 (T1 ) assigned 
to transaction T1 will be smaller than the timestamp ^ 
(T2) assigned to transaction T2 if the difference in the 
25 actual times at which the transactions are generated is 
smaller than the disparity in timestamps. 

Under these circumstances, in the third example, 
processor 23 in computer site 2 executes a READ oper- 
ation during transaction T2. In the fourth example, proc- 
30 essor 1 3 in computer site 1 aborts transaction T1 . 

In accordance with the invention, a processor in a 
first computer site will change the abort count corre- 
sponding to the first computer site, at times when a new 
transaction is aborted, to indicate the number of times 
35 that new transactions initiated by the first computer site 
have been aborted. Preferably, the abort count for com- 
puter site 1 is stored in abort register 14. The abort 
counts corresponding to computer sites 1 , 2, and 3 are 
continually updated by processors 13, 23, and 33 by the 
40 incrementing of the abort counts stored in abort registers 
14, 24, and 34, respectively, whenever processors 13, 
23, and 33 abort a transaction. 

The probability that transaction T1 will be aborted is 
larger than the probability that transaction T2 will be 
45 aborted in the examples above because the current 
clock count of the timestamp assigned to transaction re- 
quests generated by processor 13 is late or delayed 
(e.g., 9:55 instead of 10:00) in comparison with the cur- 
rent clock count of the timestamp assigned to transaction 
50 requests generated by processor 23. As a result, a larger 
number of transactions will be aborted by computer sites 
that have a clock and/or clock register that are late when 
compared with the clocks and clock registers for the oth- 
er computer sites in the system. 
55 in the present invention, the current clock counts in 
a distributed computer system are adjusted. In accord- 
ance with the invention, a processor in a first computer 
site accesses an abort count corresponding to a second 
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computer site. The processor then compares the abort 
count corresponding to the first computer site with the 
abort count corresponding to the second computer site. 
At times when the comparison between the abort counts 
in the first and second computer sites indicates that new 5 
transactions have been aborted more frequently in one 
of the two computer sites, the processor changes the 
current clock count corresponding to the first computer 
site to more closely match the current clock count corre- 
sponding to the second computer site. 10 

Preferably, the computer sites recurrently executes 
the steps required to adjust their current clock counts. 
For example, a processor may perform these steps after 
it has not executed any transactions for a predetermined 
time. Alternatively, a user clock matching request can be 
entered at a computer site using the corresponding input 
device, and the computer site then executes the steps 
required to adjust current clock counts in response to en- 
try of the user clock matching request. 

Figure 9A and 9B are a flow chart showing a pre- so 
ferred embodiment of a method for adjusting current 
clock counts in a distributed computer system. 

First, an interruption is supplied to processor 13 in 
computer site 1 in step 91 . In step 93, processor 1 3 de- 
termines the number of times it has aborted a new trans- 25 
action by reading abort register 14 in computer site 1. 
Then, in step 93, processor 1 3 temporarily defines the 
parameter MIN as equal to n1, the number of transac- 
tions aborted by processor 13. The parameter MIN is 
then sent to the next site, i.e., computer site 2. Generally 30 
speaking, the parameter MIN will represent the minimum 
number of transactions that have been aborted by a sin- 
gle one of the computer sites in the distributed computer 
system. 

At step 95, processor 23 determines the number of 35 
times (n2) it has aborted a new transaction by reading 
abort register 24 in computer site 2. Processor 23 then 
compares n2 with MIN. If the number n2 of transactions 
aborted by processor 23 is smaller than the value of MIN 
received by processor 23 from computer site 1, then *o 
processor 23 in step 97 changes the value of MIN to 
equal n2, the number of transactions aborted by proces- 
sor 23. 

During step 99, the identifier of the computer site that 
most recently received and processed the parameter 45 
MIN is compared with total number of computer sites (m) 
to determine if all computer sites in the computer system 
have had an opportunity to update the value of MIN. If 
some computer sites still have not received the param- 
eter MIN for processing, the current processor (e.g., *> 
processor 23) sends the parameter MIN to the next site, 
i.e., computer site 3, in step 101. 

After each computer site has received and proc- 
essed the parameter MIN, the current processor (e.g., 
processor 33) sends the parameter Ml N back to the orig- 55 
inal computer site, e.g., computer site i, in step 103. At 
step 1 05, processor 1 3 in computer site i compares the 
number in of transactions aborted by it with the param- 



12 

eter MIN, which now corresponds to the minimum 
number of transactions that have been aborted by any 
single the computer site in the distributed computer sys- 
tem. 

If the difference between the number ni of transac- 
tions aborted by processor i3 is larger than the value of 
MIN by at least a threshold value 5, a parameter g is cal- 
culated in step 107. The value of g is a function of the 
size of the difference between ni and MIN. In step 109, 
processor i3 in computer site i moves its current clock 
count forward by an amount equal to the value of g. 

At step 111, processor i3 in computer site i deter- 
mines whether all of the computer sites in the system 
have had an opportunity to adjust their current clock 
counts. If not all of the computer sites have executed step 
105, the parameter MIN is then sent to the processor in 
one of these other computer sites in step 113. After all 
computer sites have executed step 105, the process for 
adjusting current clock counts has been completed. 

In the preferred embodiment of the invention, abort 
counts are stored in abort registers 14, 24, and 34. In 
another embodiment, the abort registers can be replaced 
by. succeed registers that store succeed counts. 

In this second embodiment, a processor in a first 
computer site will change the succeed count corre- 
sponding to the first computer site, at times when a new 
transaction is not aborted, to indicate the number of 
times that new transactions initiated by the first computer 
site have been successfully completed. The succeed 
counts corresponding to computer sites 1 , 2, and 3 would 
be continually updated by processors 1 3, 23, and 33 by 
the incrementing of the succeed counts stored in the suc- 
ceed registers whenever processors 1 3, 23, and 33 suc- 
cessfully complete a transaction. 

In the second embodiment, a processor in a first 
computer site accesses an succeed count correspond- 
ing to a second computer site. The processor then com- 
pares the succeed count corresponding to the first com- 
puter site with the succeed count corresponding to the 
second computer site. At times when the comparison be- 
tween the succeed counts in the first and second com- 
puter sites indicates that new transactions have been 
successfully completed more frequently in one of the two 
computer sites, the processor changes the current clock 
count corresponding to the first computer site to more 
closely match the current clock count corresponding to 
the second computer site. 

In the second embodiment, a process similar to that 
shown in Figures 9A and 9B is carried out, but instead 
of the parameter MIN, a parameter MAX is defined that 
will represent the maximum number of transactions that 
have been successfully completed by a single one of the 
computer sites in the distributed computer system. The 
value of g for this embodiment is a function of the size of 
the difference between ni, the number of transactions 
succeeded by processor i3, and MAX. Processor i3 in 
computer site i will move its current clock count forward 
by an amount equal to the value of g at times when the 
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difference between ni and MAX is larger than a threshold 
value ot 6. 

Preferably, processor 13 in computer site i will clear 
its abort count or succeed count whenever processor i3 
has just adjusted its current clock count In this case, the 
difference in the value of the abort or succeed counts 
between various computer sites will more directly reflect 
the amount of adjustment that must be made in current 
clock counts. 

The function used to calculate g is represented as a 
(constant) x (average generation interval for transaction 
requests) x (ni - MINyMIN. The term (ni - MIN)/MIN 
serves to dynamically change the current clock count in 
a computer site which has a large number of abort of 
transaction. The use of the average generation intervals 
for transaction requests serves to change current clock 
counts in proportion to the average generation interval, 
i.e., if this average is short, it indicates that many trans- 
actions are being executed at almost the same time. 
Therefore, it is necessary for current clock counts to 
change minutely. The constant used to calculate g 
should be less than one, in order to gradually improve 
any unbalance in transaction processing of each com- 
puter site. 



Claims 



A method for adjusting current clock counts in a dis- 
tributed computer system, wherein the distributed 
computer system includes a plurality of computer 
sites (1, 2, 3), each computer site including a proc- 
essor (13), a memory (12) having a plurality of 
record keys for storing a timestamp table, a data- 
base (17), abort register means (14) for storing an 
abort count corresponding to the computer site, 
clock means (15) for generating a clock signal indi- 
cating the passage of time, and clock register (16) 
means responsive to the clock signal for storing a 
current clock count corresponding to the computer 
site, wherein the database for each computer site 
includes a plurality of data entries that correspond 
to the plurality of record keys and that can be 
accessed by a processor, wherein each record key 
corresponds to timestamp which includes at least 
clock count that indicates when the corresponding 
data entry in the corresponding record key was most 
recently accessed, wherein the distributed computer 
system includes network means (4) for interconnect- 
ing the plurality of computer sites to enable a proc- 
essor in one computer site to send the data entries 
and request for accessing to another computer site, 
and wherein the following steps are executed by a 
processor in at least a first one of the computer sites: 

assigning a timestamp to a new transaction that 
is related to the current clock count for the first 
computer site, at times when the processor in 



the first computer site is initiating the new trans- 
action; 

reading the timestamp corresponding to the 
record key from the memory, at times when the 
s processor in the first computer site is initiating 

the new transaction; 

comparing an existing timestamp correspond- 
ing to the record key with the timestamp 
assigned to the new transaction; 

10 aborting the new transaction, at times when the 

timestamp assigned to the new transaction is 
smaller than the existing timestamp corre- 
sponding to the record key, characterised by 
incrementing the abort count corresponding to 

is the first computer site, at times when the new 

transaction is aborted, to indicate the number of 
times that new transactions initiated by the first 
computer site have been aborted; 
accessing an abort count corresponding to a 

20 second computer site; 

comparing the abort count corresponding to the 
first computer site with the abort count corre- 
sponding to the second computer site; and 
changing the current clock count corresponding 

25 to the first computer site to more closely match 

the current clock count corresponding to the 
second computer site, at times when the com- 
parison between the abort counts in the first and 
second computer sites indicates that newtrans- 

30 actions have been aborted more frequently in 

one of the two computer sites. 

2. A method in accordance with claim 1 , in which: 

35 the step of changing the current clock count 

comprises changing the current clock count by 
an amount that is proportional to the difference 
between the number of times that new transac- 
tions have been aborted in the two computer 

40 sites. 

3. A method in accordance with claim 1 , and further 
comprising: 

45 changing the abort count corresponding to the 

first computer site to more closely match the 
abort count corresponding to the second com- 
puter site, at times when the current clock count 
corresponding to the first computer site is 

50 changed to more closely match the current 

clock count corresponding to the second com- 
puter site. 

4. A method in accordance with claim 1 , in which: 

55 

the step of changing the current clock count 
comprises changing the current clock count 
only if the number of new transactions aborted 
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in the first computer site exceeds the number of 
new transactions aborted in the second compu- 
ter site. 

5. A method in accordance with claim 1 , in which: $ 

the step of changing the current clock count 
comprises changing the current clock count 
only if the number of new transactions aborted 
in the first computer site exceeds the number of io 
new transactions aborted in the second compu- 
ter site by a threshold amount. 



6. A method in accordance with claim 1, and further 
comprising: 



75 



entering a new read clock count into the times- 
tamp corresponding to the record key to indicate 
when the corresponding data entry was 
accessed by the processor, wherein the new 20 
read clock count is related to the current clock 
count corresponding to the first computer site. 

7. A method in accordance with claim 6, wherein each 
timestamp includes an identifier corresponding to 2s 
each read clock count that indicates which proces- 
sor accessed the corresponding data entry in the 
corresponding record key, and further comprising: 

entering an identifier into the timestamp corre- so 
spending to the record key to indicate that the 
corresponding data entry was accessed by the 
processor in the first computer site, at times 
when a new read clock count is entered into the 
timestamp. 35 

8. A method in accordance with claim 1 , in which the 
first computer site recurrently executes the steps of 
accessing the abort count for the second computer 
site, comparing the abort count for the first computer *o 
site with the abort count for the second computer 
site, and changing the current clock count for the first 
computer site to more closely match the current 
clock count for the second computer site. 

45 

9. A method in accordance with claim 1 , in which the 
first computer site includes input means (11) for 
entering a user clock matching request, and in which 
the first computer site executor the steps of access- 
ing the abort count for the second computer site, so 
comparing the abort count for the first computer site 
with the abort count for the second computer site, 
and changing the current clock count for the first 
computer site to more closely match the current 
clock count for the second computer site, in & 
response to entry of a user clock matching request 

10. A method for adjusting current clock counts in a dis- 



tributed computer system, wherein the distributed 
computer system includes a plurality of computer 
sites (1, 2, 3), each computer site including a proc- 
essor (13), a memory (12) having a plurality of 
record keys for storing a timestamp table, a data- 
base (17), succeed register means for storing an 
succeed count corresponding to the computer site, 
clock means (1 5) for generating clock signal indicat- 
ing the passage of time, and clock register means 
(1 6) responsive to the clock signal for storing a cur- 
rent clock count corresponding to the computer site, 
wherein the database for each computer site 
includes a plurality of data entries that correspond 
to the plurality of record keys and that can be 
accessed by a processor, wherein each record key 
corresponds to timestamp which includes at least 
clock count that indicates when the corresponding 
data entry in the corresponding record key was most 
recently accessed, wherein the distributed computer 
system includes network means (14) for intercon- 
necting the plurality of computer sites to enable a 
processor in one computer site to send the data 
entries and request for accessing to another com- 
puter site, and wherein the following steps are exe- 
cuted by a processor in at least a first one of the com- 
puter sites: 

assigning a timestamp to a new transaction that 
is related to the current clock count for the first 
computer site, at times when the processor in 
the first computer site is initiating the new trans- 
action; 

reading the timestamp corresponding to the 
record key from the memory, at times when the 
processor in the first computer site is initiating 
the new transaction; 

comparing an existing timestamp correspond- 
ing to the record key with the timestamp 
assigned to the new transaction; 
aborting the new transaction, at times when the 
timestamp assigned to the new transaction is 
smaller than the existing timestamp corre- 
sponding to the record key; characterised by 
incrementing the succeed count corresponding 
to the first computer site, at times when the new 
transaction is not aborted, to indicate the 
number of times that new transactions initiated 
by the first computer site have been success- 
fully completed; 

accessing an succeed count corresponding to 
a second computer site; 
comparing the succeed count corresponding to 
the first computer site with the succeed count 
corresponding to the second computer site; and 
changing the current clock count corresponding 
to the first computer site to more closely match 
the current clock count corresponding to the 
second computer site, at times when the com- 
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parison between the succeed counts in the first 
and second computer sites indicates that new 
transactions have been successfully completed 
more frequently in one ot the two computer 
sites. 5 

11. A method in accordance with claim 10, in which: 

the step of changing the current clock count 
comprises changing the current clock count by 10 
an amount that is proportional to the difference 
between the number of times that new transac- 
tions have been successfully completed in the 
two computer sites. 

is 

12. A method in accordance with claim 10, and further 
comprising: 

changing the succeed count corresponding to 
the first computer site to more closely match the & 
succeed count corresponding to the second 
computer site, at times when the current clock 
count corresponding to the first computer site is 
changed to more closely match the current 
clock count corresponding to the second com- 2s 
puter site. 

13. A method in accordance with claim 10. in which: 

the step of changing the current clock count 30 
comprises changing the current clock count 
only if the number of new transactions success- 
fully completed in the first computer site 
exceeds the number of new transactions suc- 
cessfully completed in the second computer 35 
site. 

14. A method in accordance with claim 10, in which: 

the step of changing the current clock count *o 
comprises changing the current clock count 
only if the number of new transactions success- 
fully completed in the first computer site 
exceeds the number of new transactions suc- 
cessfully completed in the second computer site 45 
by a threshold amount. 

15. A method in accordance with claim 10, and further 
comprising: 

so 

entering a new read clock count into the times- 
tamp corresponding to the record key to indicate 
when the corresponding data entry was 
accessed by the processor, wherein the new 
read clock count is related to the current clock & 
count corresponding to the first computer site. 

1 6. A method in accordance with claim 1 0, wherein each 



timestamp includes an identifier corresponding to 
each read clock count that indicates which proces- 
sor accessed the corresponding data entry in the 
corresponding record key, and further comprising: 

entering an identifier into the timestamp corre- 
sponding to the record key to indicate that the 
corresponding data entry was accessed by the 
processor in the first computer site, at times 
when a new read clock count is entered into the 
timestamp. 

17. A method in accordance with claim 10, in which the 
time computer site recurrently executes the steps of 
accessing the succeed count for the second compu- 
ter site, comparing the succeed count for the first 
computer site with the succeed count for the second 
computer site, and changing the current clock count 
for the first computer site to more closely match the 
current clock count for the second computer site. 

18. A method in accordance with claim 10, in which the 
first computer site includes input means (11) for 
entering a user clock matching request, and in which 
the first computer site executes the steps of access- 
ing the succeed count for the second computer site, 
comparing the succeed count for the first computer 
site with the succeed count for the second computer 
site, and changing the current clock count for the first 
computer site to more closely match the current 
clock count for the second computer site, in 
response to entry of a user clock matching request. 



PatentansprQche 

1 . Verfahren, urn die gegenwartigen Zeittakte in einem 
verteilten Rechnersystem einzustellen, wobei das 
verteilte Rechnersystem eine Mehrzahl von Rech- 
nerplatzen (1, 2, 3) und jeder Rechnerplatz einen 
Prozessor (13), einen Speicher (12) mit einer Mehr- 
zahl von Aufzeichnungsschlusseln zur Speicherung 
einer Zeitmarkentabelle, eine Datenbank (17), 
Abbruchregistermittel (14) zur Speicherung eines 
Abbruchzahlers fOr den Rechnerplatz, Taktmittel 
(15) zur Erzeugung eines Taktsignals, das den Zeit- 
ablauf anzeigt, und ein Taktregister (16) aufweist, 
das auf das Taklsigna! zur Speicherung eines 
gegenwartigen Zeittakts fur den Rechnerplatz rea- 
giert, wobei die Datenbank jedes Rechnerplatzes 
eine Mehrzahl von Dateneintragen aufweist, die der 
Mehrzahl von Aufzeichnungsschlusseln entspre- 
chen und auf die mittels eines Prozessors zugegrif- 
fen werden kann, wobei jeder Auf zeichnungsschlOs- 
sel einer Zeitmarke entspricht, die mindestens einen 
Zeittakt beinhaltet, der anzeigt, wann auf den ent- 
sprechenden Dateneintrag unter dem entsprechen- 
den Aufzeichnungsschlussel zuletzt zugegriffen 
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wurde, wobei das verteilte Rechnersystem Netz- 
werkmittel (4) zur Verbindung der Mehrzahl von 
Rechenplatzen aufweist, urn es einem Prozessor in 
einem Rechnerplatz zu errndgiichen, Dateneintrage 
zu senden und den Zugriff auf andere Rechner- s 
platze anzufordem, und wobei die folgenden 
Schritte durch einen Prozessor mindestens in dem 
ersten der Rechnerplatze ausgefuhrt werden: 

Zuteilung einer aut den gegenwartigen Zeittakt 10 
des ersten Rechnerplatzes bezogenen Zeit- 
marke an eine neue Transaktion dann, wenn 
der Prozessor des ersten Rechnerplatzes eine 
neue Transaktion beginnt; 
Lesen der dem AufzeichnungsschlGssel aus « 
dem Speicher entsprechenden Zeitmarke 
dann, wenn der Prozessor des ersten Rechner- 
platzes eine neue Transaktion beginnt; 
Vergleich einer dem AufzeichnungsschlOsse! 
entsprechenden bestehenden Zeitmarke mit 20 
der Zeitmarke, die der neuen Transaktion zuge- 
ordnet ist, 

Abbruch der neuen Transaktion dann, wenn die 
Zeitmarke, die der neuen Transaktion zugeord- 
net ist, Weiner als die dem Autzeichnungs- 25 
schlussel entsprechende Zeitmarke ist; 
gekennzelchnet durch 
Erhdhung des Abbruchzahlers fur den ersten 
Rechnerplatz dann, wenn die neue Transaktion 
abgebrochen wird, urn die Anzahl anzuzeigen, so 
wie oft eine im ersten Rechnerplatz begonnene 
neue Transaktion abgebrochen wurde; 
Zugriff auf einen Abbruchzahler eines zweiten 
Rechnerplatzes; 

Vergleich des Abbruchzahlers fur den ersten 35 
Rechnerplatz, mit dem Abbruchzahler fQr den 
zweiten Rechnerplatz; und 
Anderung des gegenwartigen Zeittakts fOr den 
ersten Rechnerplatz zur besseren Anpassung 
an den gegenwartigen Zeittakt fur den zweiten <o 
Rechnerplatz dann, wenn der Vergleich zwi- 
schen den Abbruchzahlern fOr den ersten und 
zweiten Rechnerplatz zeigt, daB neue Transak- 
tionen in einem der beiden Rechenplatze otter 
abgebrochen wurden. 4S 

2. Verfahren nach Anspruch 1 , bei dem: 

der Schritt der Anderung des gegenwartigen 
Zeittakts eine Anderung des gegenwartigen « 
Zeittakts urn einen Betrag aufweist, der propor- 
tional zum Unterschied zwischen der Anzahl 
von Malen ist, in denen neue Transaktionen in 
den beiden Rechnerplatzen abgebrochen wur- 
den. * 

3. Verfahren nach Anspruch 1 , weiterhin umfassend: 



Anderung des Abbruchzahlers fur den ersten 
Rechnerplatz zur besseren Anpassung an den 
Abbruchzahler fur den zweiten Rechnerplatz 
dann, wenn der gegenwartige Zeittakt fur den 
ersten Rechnerplatz an den gegenwartigen 
Zeittakt f Or den zweiten Rechnerplatz angepaBt 
wurde. 

4. Verfahren nach Anspruch 1 , bei dem 

in dem Schritt der Anderung des gegenwartigen 
Zeittakts nur dann eine Anderung des gegen- 
wartigen Zeittakts durchgefOhrt wird, wenn die 
Anzahl der im ersten Rechnerplatz abgebro- 
chenen neuen Transaktionen die Anzahl der im 
zweiten Rechnerplatz abgebrochenen neuen 
Transaktionen Obersteigt. 

5. Verfahren nach Anspruch 1 , bei dem 

in dem Schritt der Anderung des gegenwartigen 
Zeittakts nur dann eine Anderung des gegen- 
wartigen Zeittakts durchgefOhrt wird, wenn die 
Anzahl der im ersten Rechnerplatz abgebro- 
chenen neuen Transaktionen die Anzahl der im 
zweiten Rechnerplatz abgebrochenen neuen 
Transaktionen urn einen Schwellenwert Ober- 
steigt 

6. Verfahren nach Anspruch 1 , weiterhin umfassend: 

Eingabe eines neuen Lesezeittakts in der dem 
AufzeichnungsschlGssel entsprechenden Zeit- 
marke, urn anzuzeigen, wann auf den entspre- 
chende Dateneintrag durch den Prozessor 
zugegriffen wurde, wobei der neue Lesezeittakt 
auf den gegenwartigen Zeittakt fur den ersten 
Rechnerplatz bezogen ist. 

7. Verfahren nach Anspruch 6, wobei jede Zeitmarke 
entsprechend dem Lesezeittakt eine Marke auf- 

. weist, die anzeigt, welcher Prozessor auf den ent- 
sprechenden Dateneintrag unter dem entsprechen- 
den AufzeichnungsschlOssel zugegriffen hat, und 
weiterhin umfassend: 

Eingabe einer Marke in der dem Aufzeich- 
nungsschlOssel entsprechenden Zeitmarke, 
wenn ein neuer Lesezeittakt in die Zeitmarke 
eingegeben wird, um anzuzeigen, ob auf den 
entsprechenden Dateneintrag durch den Pro- 
zessor in dem ersten Rechnerplatz zugegriffen 
wurde. 

8. Verfahren nach Anspruch 1 , bei dem der erste Rech- 
nerplatz die Schritte des Zugriffs auf den Abbruch- 
zahlers f Or den zweiten Rechnerplatz, den Vergleich 
des Abbruchzahlers f Or den ersten Rechnerplatz mit 
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dem Abbruchzahler fur den zweiten Rechnerplatz 
und der Anderung des gegenwartigen Zeittakts fur 
den ersten Rechnerplatz zur besseren Anpassung 
an den gegenwartigen Zeittakt fur den zweiten 
Rechnerplatz wiederholt ausf uhrt 5 

9. Vert ahren nach Anspruch 1 , bei dem der erste Rech- 
nerplatz Eingabemittel (11 ) zur Eingabe einer Anfor- 
derung zur Taktanpassung durch den Bediener auf- 
weist und bei dem der erste Rechnerplatz die io 
Schritte des Zugriffs auf den Abbruchzahiers fur den ' 
zweiten Rechnerplatz, des Vergleichs des Abbruch- 
zahlers fOr den ersten Rechnerplatz mit dem 
Abbruchzahler fur den zweiten Rechnerplatz und 
der Anderung des gegenwartigen Zeittakts fur den is 
zweiten Rechnerplatz als Reaktion auf den Eingang 
einer Anforderung zur Taktanpassung durch den 
Bediener ausf uhrt 

1 0. Verf ahren, urn die gegenwartigen Zeittakle in einem 20 
verteilten Rechnersystem einzustellen, wobei das 
verteilte Rechnersystem eine Mehrzahl von Rech- 
nerplatzen (1 , 2, 3) und jeder Rechnerplatz einen 
Prozessor (13), einen Speicher (12) mit einer Mehr- 
zahl von Aufzeichnungsschlusseln zur Speicherung 2s 
einer zeitmarkentabelle, eine Datenbank (17), 
Ertolgsregistermittel zur Speicherung eines Erfolgs- 
zahlers fur den Rechnerplatz, Taktmittel (15) zur 
Erzeugung eines Taktsignals, das den Zeitablauf 
anzeigt, und Taktregistermittel (1 6) aufweist, die auf 30 
das Taktsignal zur Speicherung eines gegenwarti- 
gen Zeittakts fOr den Rechnerplatz reagieren, wobei 

die Datenbank jedes Rechnerplatzes eine Mehrzahl 
von Dateneintragen aufweist, die der Mehrzahl von 
Aufzeichnungsschlusseln entsprechen und auf die 35 
mittels eines Prozessors zugegriffen werden kann, 
wobei jeder Aufzeichnungsschlussel einer Zeit- 
marke entspricht, die mindestens einen Zeittakt 
beinhaltet, der anzeigt, wann auf den entsprechen- 
den Dateneintrag unter dem entsprechenden Auf- *o 
zeichnungsschlOssel zuletzt zugegriffen wurde, 
wobei das verteilte Rechnersystem Netzwerkmittel 
(4) zur Verbindung der Mehrzahl von Rechenplatzen 
aufweist, urn es einem Prozessor in einem Rechner- 
platz zu ermoglichen, Dateneintrage zu senden und 4$ 
den Zugriff auf andere Rechnerplatze anzufordem, 
und wobei die folgenden Schritte durch einen Pro- 
zessor zumindestens in einem ersten der Rechner- 
platze ausgefuhrt werden: 

st 

Zuteilung einer auf den gegenwartigen Zeittakt 
des ersten Rechnerplatzes bezogenen Zeit- 
marke an eine neue Transaktion dann, wenn 
der Prozessor des ersten Rechnerplatzes eine 
neue Transaktion beginnt; 5 ' 
Lesen der dem Aufzeichnungsschlussel aus 
dem Speicher entsprechenden Zeitmarke 
dann, wenn der Prozessor des ersten Rechner- 



platzes eine neue Transaktion beginnt; 
Vergleich einer dem Aufzeichnungsschlussel 
entsprechenden bestehenden Zeitmarke mit 
der Zeitmarke, die der neuen Transaktion zuge- 
ordnet ist; 

Abbruch der neuen Transaktion dann, wenn die 
Zeitmarke, die der neuen Transaktion zugeord- 
net ist, kleiner als die dem Aufzeichnungs- 
schlussel entsprechende Zeitmarke ist; 
gekennzelchnet durch 
Erhdhung des Erfolgszahlers fur den ersten 
Rechnerplatz dann, wenn die neue Transaktion 
nicht abgebrochen wurde, urn die Anzahl anzu- 
zeigen, wie oft eine im ersten Rechnerplatz 
begonnene neue Transaktion erfolgreich been- 
det wurde; 

Zugriff auf einen Erfolgszahler fur einen zweiten 
Rechnerplatz; 

Vergleich des Erfolgszahlers fur den ersten 
Rechnerplatz mit dem Erfolgszahler fOr den 
zweiten Rechnerplatz; und 
Anderung des gegenwartigen Zeittakts f Or den 
ersten Rechnerplatz zur besseren Anpassung 
an den gegenwartigen Zeittakt fur den zweiten 
Rechnerplatz dann, wenn der Vergleich zwi« 
schen den Erfolgszahlern fOr den ersten und 
zweiten Rechnerplatz zeigt, daG neue Transak- 
tionen in einem der beiden Rechenplatze ofter 
erfolgreich abgeschlossen wurden. 

11. Verfahren nach Anspruch 10, bei dem 

der Schritt der Anderung des gegenwartigen 
Zeittakts eine Anderung des gegenwartigen 
Zeittakts urn einen Betrag aufweist, der propor- 
tional zum Unterschied zwischen der Anzahl 
von Malen ist, in denen neue Transaktionen in 
den beiden Rechnerplatzen erfolgreich beendet 
wurden. 

12. Verfahren nach Anspruch 10, weiterhin umfassend: 

Anderung des Erfolgszahlers fur den ersten 
Rechnerplatz zur besseren Anpassung an den 
Erfolgszahler fur den zweiten Rechnerplatz 
dann, wenn der gegenwartige Zeittakt fur den 
ersten Rechnerplatz an den gegenwartigen 
Zeittakt f Or den zweiten Rechnerplatz angepaBt 
wurde. 

13. Verfahren nach Anspruch 10, bei dem 

bei dem Schritt der Anderung des gegenwarti- 
gen Zeittakts nur dann eine Anderung des 
gegenwartigen Zeittakts durchgefOhrt wird, 
wenn die Anzahl der im ersten Rechnerplatz 
erfolgreich beendeten neuen Transaktionen die 
Anzahl der im zweiten Rechnerplatz erfolgreich 
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beendeten neuen Transaktionen ubersteigt 



Bediener ausf uhrt. 



14. Verfahren nach Anspruch 10, bei dem 

bei dem Schritt der Anderung des gegenwarti- 
gen Zeittakls nur dann eine Anderung des 
gegenwartigen Zeittakts durchgefuhrt wird, 
wenn die Anzahl der im ersten Rechnerplatz 
erfolgreich beendeten neuen Transaktionen die 
Anzahl der im zweiten Rechnerplatz erfolgreich 
beendeten neuen Transaktionen urn einen 
Schwellenwert ubersteigt. 

15. Verfahren nach Anspruch 10, weiterhin umtassend: 

Eingabe eines neuen Lesezeittakts in der dem 
AufzeichnungsschlOssel entsprechenden Zeit- 
marke, urn anzuzeigen, wann auf den entspre- 
chenden Dateneintrag durch den Prozessor 
zugegriffen wurde, wobei der neue Lesezeittakl 
auf den gegenwartigen Zeittakt fur den ersten 
Rechnerplatz bezogen ist. 

16. Verfahren nach Anspruch 10, wobei jede Zeitmarke 
entsprechend dem Lesezeittakt eine Marke auf- 
weist, die anzeigt, welcher Prozessor auf den ent- 
sprechenden Dateneintrag unter dem entsprechen- 
den Aufzeichnungsschlussel zugegriffen hat, und 
weiterhin umtassend: 

Eingabe einer Marke in die dem Aufzeichnungs- 
schlussel entsprechenden Zeitmarke, urn anzu- 
zeigen, da& auf den entsprechenden Datenein- 
trag durch den Prozessor in dem ersten Rech- 
nerplatz zugegriffen wurde, wenn ein neuer 
Lesezeittakl in die Zeitmarke eingegeben wird. 

17. Verfahren nach Anspruch 10, bei dem der erste 
Rechnerplatz die Schritte des Zugriffs auf den 
Erfolgszahler fur den zweiten Rechnerplatz, des 
Vergleichs des Erfolgszahlers fOr den ersten Rech- 
nerplatz mit dem Erfolgszahler fur den zweiten 
Rechnerplatz und der Anderung des gegenwartigen 
Zeittakts fur den ersten Rechnerplatz zur besseren 
Anpassung an den gegenwartigen Zeittakt fur den 
zweiten Rechnerplatz wiederholt ausfuhrt. 

18. Verfahren nach Anspruch 10, bei dem der erste 
Rechnerplatz Eingabemittel (11) zur Eingabe einer 
Anforderung zur Taktanpassung durch den Bedie- 
ner aufweist und bei dem der erste Rechnerplatz die 
Schritte des Zugriffs auf den Erfolgszahler fOr den 
zweiten Rechnerplatz, des Vergleiches des Erfolgs- 
zahlers fur den ersten Rechnerplatz mit dem 
Erfolgszahler fur den zweiten Rechnerplatz und der 
Anderung des gegenwartigen Zeittakts fur den zwei- 
ten Rechnerplatz als Reaktion auf den Eingang 
einer Anforderung zur Taktanpassung durch den 



Revendications 

5 

1. Methode cfajustement des horocomptages actuels 
dans un systeme d'ordinateurs repartis. dans 
taqueiie methode ie systeme d'ordinateurs r6partis 
comporte une pluralite de sites d'ordinateur (1 , 2, 3), 

10 chacun de ces sites d'ordinateur comprenant un 
processeur (1 3). une memoire (12) ayant une plura- 
lity de cles d'enregistrement pour stocker une table 
d*horodatage, une base de donnees (17), des 
moyens a registres de suspensions de transactions 

is (1 4) pour stocker le comptage de suspension du site 
d'ordinateur, un moyen a horloge (15) pour geneYer 
un signal d*horioge indiquant l'§coulement du temps 
et un moyen a registre cThorloge (16) qui r6pond au 
signal dTiorioge pour stocker I'horocomptage actuel 

20 du site d'ordinateur, dans laquelle methode la base 
de donnees de chaque site d'ordinateur comporte 
une plurality □"entrees de donnees (ou enregistre- 
ments) qui correspond a la pluralite de cles d*enre- 
gistrements et auxquelles les processeurs peuvent 

2S acceder, dans laquelle methode chaque c!6 d'enre- 
gistrement correspond a un horodatage qui contient 
au moins un horocomptage qui indique I'instant 
auquel un processeur a accede le plus recemment 
a I'entree de donnees correspondante sous la c!6 

30 d'enregistrement correspondante, dans laquelle 
methode le systeme d'ordinateurs repartis comporte 
un moyen a reseau (4) pour interconnecter la plura- 
lite de sites d'ordinateurs pour permettre au proces- 
seur d'un site d'ordinateur d'envoyer des entrees de 

35 donnees et demander le droit cfacc6der a un autre 
site d'ordinateur, et dans laquelle methode les pha- 
ses suivantes sont executees par le processeur d'au 
moins un des sites d'ordinateur 



40 



45 



so 



55 



I'affectation d'un horodatage a une nouvelle 
transaction, cet horodatage etant fonction de 
Phorocomptage actuel du premier site d'ordina- 
teur, lorsque le processeur du premier site 
d'ordinateur initio la nouvelle transaction; 
la lecture de I'horodatage de la c!6 d'enregistre- 
ment en memoire, lorsque le processeur du pre- 
mier site d'ordinateur initie la nouvelle transac- 
tion; 

la comparaison entre I'horodatage existant de 
la c!6 d'enregistrement et I'horodatage affects a 
la nouvelle transaction; 

la suspension cfune nouvelle transaction lors- 
que Phorodatage affecte a cette nouvelle tran- 
saction est anterieur a Phorodatage existant de 
la cle d'enregistrement; 

caractensee par une incrementation du comp- 
teur de suspensions du premier site d'ordina- 
teur lorsque la nouvelle transaction est suspen- 
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due, pour indiquer le nombre de f ois que de nou- 
velles transactions initiSes par le premier site 
d'ordinateurs ont et£ suspendues; 
Pacces au contenu du compteur de suspen- 
sions du second site d'ordinateur, $ 
la comparaison du contenu du compteur de sus- 
pension du premier site d'ordinateur au contenu 
du compteur de suspensions du second site 
d'ordinateur, et 

la modification de rhorocomptage actuel du pre- 10 
mier site d'ordinateur pour Paligner plus §troite- 
ment sur rhorocomptage actuel du second site 
d'ordinateur, lorsque la comparaison entre les 
contenus des compteurs de suspensions du 
premier et du second site d'ordinateur indique 15 
que les nouvelles transactions ont e\6 suspen- 
dues plusfr6quemment dans un des deux sites 
d'ordinateur. 

Methode selon la revendication 1 , dans laquelle: *° 

la phase de modification de rhorocomptage 
comprend la modification de rhorocomptage 
actuel d'une quantity de temps proportionnelle 
a la difference entre le nombre de fois que les 2S 
nouvelles transactions ont et6 suspendues 
dans les deux sites d'ordinateur. 

Methode selon la revendication 1 et comprenant en 



la modification du contenu du compteur de sus- 
pensions du premier site d'ordinateur pour I'ali- 
gner plus Stroitement sur le contenu du comp- 
teur de suspensbns du second site cfordina- 35 
teur, lorsque Ifiorocomptage actuel du premier 
site d'ordinateur est modifiS pour I'aligner plus 
etroitement sur rhorocomptage du second site 
d'ordinateur. 

40 

Methode selon la revendication 1, dans laquelle: 

la phase de modification de Itiorocomptage 
actuel comprend la modification de rhorocomp- 
tage actuel que si le nombre de nouvelles tran- *s 
sactions suspendues par le premier site d'ordi- 
nateur depasse le nombre de nouvelles tran- 
sactions suspendues par le second site d'ordi- 
nateur. 

so 

Methode selon la revendication 1 , dans laquelle la 
phase de modification de rhorocomptage comprend 
le changement de morocomptage uniquement lors- 
que le nombre de nouvelles transactions suspen- 
dues par le premier site d'ordinateur depasse le & 
nombre de nouvelles transactions suspendues par 
le second site d'ordinateur d'une quantite §gale a 
une valeur-seuil. 



6. M§thode selon la revendication 1 et comprenant en 
outre: 

Tentree d'un nouvel horocomptage lu dans la 
table des horodatages correspondant a la cl6 
cfenregistrement pour indiquer lorsque le pro- 
cesses a accede aux donnSes correspondan- 
tes, dans laquBlle methode le nouvel horoda- 
tage lu est fonction de rhorocomptage du pre- 
mier site d'ordinateur. 

7. Methode selon la revendication 6, dans laquelle 
chaque horodatage contient un identifies corres- 
pondant a chaque lecture d'horocomptage qui iden- 
tifie le processeur qui a accecte a r entree de donnSe 
(enregistrement) sous la c!6 cfenregistrement cor- 
respondante et qui comprend en outre: 

I'entree d'un identifleur dans la table d'horoda- 
tage correspondant a la c!6 d'enregistrement 
pour indiquer que le processeur du premier site 
d'ordinateur a accdde aux donnSes correspon- 
dantes, lorsqu'une nouvelle lecture cfhoro- 
comptage est entree dans la table d'horoda- 
tage. 

8. Methode selon la revendication 1, dans laquelle le 
premier site d'ordinateur execute de maniere recur- 
sive la phase d'acces au contenu du compteur des 
suspensions du second site d'ordinateur, la phase 
de comparaison du contenu du compteur des sus- 
pensions du premier site d'ordinateur au contenu du 
compteur des suspensions du second site d'ordina- 
teur et la phase de modification de rhorocomptage 
du premier site d'ordinateur pour I'aligner plus etroi- 
tement a l"horocomptage actuel du second site 
d'ordinateur. 

9. M6thode selon la revendication 1. dans laquelle le 
premier site d'ordinateur comporte un moyen 
d'entree conformations (11) pour entrer une 
demande cfalignement d'horioge par I'utilisateur, et 
dans laquelle le premier site d'ordinateur execute la 
phase cfaccession au contenu du compteur de sus- 
pensions du second site d'ordinateur et la phase de 
comparaison du contenu des compteurs de suspen- 
sions du premier site d'ordinateur et du second site 
d'ordinateur et la phase de modification de moro- 
comptage actuel du premier site d'ordinateur pour 
Faligner plus dtroitement sur rhorocomptage du 
second site d'ordinateur en reponse a I'entrSe d'une 
demande d'alignement cThorloge par I'utilisateur. 

10. Methode cfajustement des horocomptages actuels 
dans un systeme d'ordinateurs rSpartis, dans 
laquelle melhode le systeme d'ordinateurs rSpartis 
comporte une pluralit6 de sites d'ordinateurs (1 , 2, 
3), chacun de ces sites d'ordinateur comprenant un 
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processeur (3), une m6moire (12) ayant une plura- 
IH6 de cl§s d'enregistrement pour stocker une table 
d'horodatages, une base de donnSes (1 7) un moyen 
k registre des transactions validees pour stocker le 
contenu du compteur de transactions validees du 5 
site d'ordinateur, un moyen k horloge (15) pour 
generer un signal cThortoge indiquant l'6coulement 
du temps, et un moyen k registre d'horioge (16) qui 
rSpond au signal d'horioge pour stocker Phorocomp- 
tage actuel du premier site, dans laquelle mSthode 10 
la base de donnSes de chaque site d'ordinateur 
comporte une plurality cfentr6es de donn§es corres- 
pondant k la plurality de c!6s d'enregistrement et 
auxquelles peuvent acc6der les processeurs, dans 
laquelle mSthode chaque cle d'enregistrement cor- »* 
respond k un horodalage qui contient au moins un 
horocomptage qui indique I'instant le plus r6cent ou 
le processeur a accede" k Pentr§e de donn£es cor- 
respondante sous la cl6 d'enregistrement corres- 
pondante, dans laquelle m&hode le systeme d'ordi- ^ 
nateurs repartis comporte un moyen k reseau (14) 
pour interconnecter la plurality de sites d'ordinateur 
pour permettre au processeur d'un site d'ordinateur 
d'envoyer des entrees de donnSes et de demander 
des autorisations d'acces k un autre site d'ordina- 25 
teur, et dans laquelle m&hode les phases suivantes 
sont executees par le processeur cfau moins un des 
sites d'ordinateur 

Taffectation cTun horodatage k une nouvelle so 
transaction, cet horodatage Stant fonction de 
Thorocomptage du premier site d'ordinateur, 
lorsque le processeur du premier site d'ordina- 
teur initie la nouvelle transaction; 
la lecture de I'horodatage correspondant k la c!6 55 
d'enregistrement dans la mimoire, lorsque le 
processeur du premier site d'ordinateur initie la 
nouvelle transaction; 

la comparaison entre I'horodatage existant de 
la c!6 d'enregistrement et I'horodatage affecte" k *o 
la nouvelle transaction; 

la suspension de la nouvelle transaction, lors- 
que I'horodatage affects k la nouvelle transac- 
tion est anteYieur k I'horodatage existant de la 
cle" d'enregistrement; 45 
caracterisSe par 

{"incrementation du compteur de transactions 
valfctees du premier site d'ordinateur, lorsque la 
nouvelle transaction est val'rctee, pour indiquer 
le nombre de lois que les nouvelles transactions so 
inittees par le premier site d'ordinateur ont §t§ 
accomplies avec succes; 
Pacces au contenu du compteur de transactions 
valid§es du second site d'ordinateur, 
la comparaison entre le contenu du compteur ss 
de transactions validees du premier site d'ordi- 
nateur et le contenu du compteur des suspen- 
sions du second site d'ordinateur, et 



la modification de I'horocomptage actuel du pre- 
mier site d'ordinateur pour qu'il s'aligne plus 
§troitement sur I'horocomptage du second site 
d'ordinateur lorsque la comparaison entre les 
contenus des compteurs de transactions vali- 
dees du premier et du second site d'ordinateur 
indique que des nouvelles transactions ont etd 
efl ectuSes avec succes plus f r6quemment dans 
un des deux sites coordinate urs. 

11. M§thode selon la revendication 10, dans laquelle: 

la phase de modification de I'horocomptage 
actuel comprend la modification de I'horocomp- 
tage actuel cf une quantity de temps qui est pro-, 
portionnelle k la difference entre le nombre de 
fois que des transactions ont 6t6 validdes dans 
un des deux sites o"ordinateurs. 

12. Methode selon la revendication 10 et comprenant 
en outre: 

la modification du contenu du compteur de tran- 
sactions validees du premier site d'ordinateur 
pour Taligner plus Stroitement sur le contenu du 
compteur de transactions valid6es du second 
site d'ordinateur, lorsque I'horocomptage actuel 
du premier site d'ordinateur est modifie* pour 
Paligner plus 6troitement sur I'horocomptage 
actuel du second site d'ordinateur. 

13. M&hode selon la revendication 10, dans laquelle: 

la phase de modification de I'horocomptage 
actuel comprend le changement de I'horocomp- 
tage actuel uniquement si le nombre de nouvel- 
les transactions validees dans le premier site 
d'ordinateur d§passe le nombre de nouvelles 
transactions validees dans le second site d'ordi- 
nateur. 

14. . M6thode selon la revendication 10, dans laquelle: 

la phase de modification de I'horocomptage 
actuel comprend la modification de I'horocomp- 
tage uniquement lorsque le nombre de nouvel- 
les transactions valid6es dans le premier site 
d'ordinateur depasse le nombre de nouvelles 
transactions validees dans le second site d'ordi- 
nateur d*une valeur-seuil determined. 

1 5. M6thode selon la revendication 1 0, qui comprend en 
outre: 

Pentree cfune nouvelle lecture d'horocomptage 
de la cle> d'enregistrement correspondant k la 
cl6 d'enregistrement pour indiquer Pacces le 
plus recent de Pentr6e de donn§es par le pro- 
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cesseur, dans laquelle methode la nouvelle lec- 
ture d'horocomptage est fonction de I'horo- 
comptage actuel du premier site d'ordinateur. 

16. Methode selon la revendicalion 10, dans laquelle 
chaque horodatage contient un identifieur corres- 
pondant a chaque lecture d'horocomptage qui iden- 
tifie le processeur qui a accede a I'entree de don- 
nees (enregistrement) sous la cie cfenregistrement 
correspondante, et qui comprend en outre: 

I'entr6e cf un idenfrfieur dans I'horodatage cor- 
respondant a la cie d'enregistrement pour indi- 
quer que le processeur du premier site d'ordi- 
nateur a acc&te a I'entree de donnees corres- 
pondante, lorsqu'une nouveile lecture d'horo- 
comptage a §t6 mise dans I'horodatage. 

17. Methode selon la revendication 10, dans laquelle le 
premier site d'ordinateur execute de maniere recur- 
sive les phases d'accession au contenu du comp- 
teur de transactions vaiid6es du second site d'ordi- 
nateur, de comparison du contenu du compteur de 
transactions validees pour le premier site d'ordina- 
teur et du contenu du compteur de transactions vali- 
dees du second site d'ordinateur et de changement 
de Phorocomptage actuel du premier site d'ordina- 
teur pour I'aiigner plus etroitement sur le second site 
d'ordinateur. 

18. Methode selon la revendication 10, dans laquelle le 
premier site d'ordinateur comporte un moyen 
d'entr6e ^informations (11) pour entrer une 
demande d'alignement dttorloge par I'utilisateur, et 
dans laquelle methode le premier site d'ordinateur 
execute la phase d'accession au contenu du comp- 
teur de transactions validees du premier site d'ordi- 
nateur avec le contenu du compteur de transactions 
validees du second site d'ordinateur, et la phase de 
modification de I'horocomptage actuel du premier 
site d'ordinateur pour I'aiigner plus etroitement sur 
I'horocomptage actuel du second site d'ordinateur, 
en reponse a une entree d'une demande d'aligne- 
ment d'horioge par TutHisateur. 
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